Technology Focus: Data Acquisition 


@ Scheme for Entering Binary Data Into a Quantum Computer 

This could be an important step toward making quantum computing practical. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A quantum algorithm provides for the 
encoding of an exponentially large 
number of classical data bits by use of a 
smaller (polynomially large) number of 
quantum bits (qubits). The develop- 
ment of this algorithm was prompted by 
the need, heretofore not satisfied, for a 
means of entering real-world binary data 
into a quantum computer. The data for- 
mat provided by this algorithm is suit- 
able for subsequent ultrafast quantum 
processing of the entered data. Potential 
applications lie in disciplines (e.g., ge- 
nomics) in which one needs to search 
for matches between parts of very long 
sequences of data. For example, the al- 
gorithm could be used to encode the 
IV-bit-long human genome in only log 2 lV 
qubits. The resulting log 2 A £ -qubit state 
could then be used for subsequent 
quantum data processing — for exam- 
ple, to perform rapid comparisons of se- 
quences. 

Below are the steps of the algorithm, 
illustrated with the example of the four- 
bit string 0111: 

1. Specify a correspondence between 
(a) each classical bit in a string of 2 n 
such bits and (b) a unique w-bit eigen- 
state in a set of 2" such eigenstates. 
For example, if a classical 2 2 -bit string 


is 0111, then the corresponding four 
2-bit eigenstates could be |00), |01), 

1 10), and |11). 

2. Construct a superposition, |t|/), of 
equally weighted quantum states that 
is peaked at only those eigenstates 
that correspond to Is in the classical 
bit string. In the example of the bit 
string 0111, the corresponding 2- 
qubit state would be |t|/) 
3~ 1/2 (|01>+|10>+|11». In the general 
case, the superposition would be an en- 
tangled state of n qubits that encodes a 
specific sequence of 2” classical bits. 

3. Compute the unitary transformation 
needed to obtain the superposition 
starting from an easy-to-make state 
(for example, |00)). Equivalently, 
compute a unitary matrix that maps 
the chosen state (e.g., |00)) into the 
state |t|/). For the classical bit string 
0111, the unitary matrix would be 
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To compute the matrix, first compute 
|\|/)(\|/| (which gives one column of the 


matrix) , then generate the remaining 
orthonormal vectors for the other 
columns. 

4. By use of software developed previ- 
ously for this purpose, compute the 
form of a feasible quantum circuit 
equivalent to the unitary matrix. The 
quantum circuit could be imple- 
mented in one of several physical em- 
bodiments: for example, spin-based, 
charge-based, optical, or supercon- 
ducting quantum computer hard- 
ware. 

This work was done by Colin Williams of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1). 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning lights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-30209, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Encryption for Remote Control via Internet or Intranet 

This protocol provides security against control by unauthorized users. 

John F. Kennedy Space Center, Florida 


A data-communication protocol has 
been devised to enable secure, reliable 
remote control of processes and equip- 
ment via a collision-based network, 
while using minimal bandwidth and 
computation. The network could be 
the Internet or an intranet. Control is 
made secure by use of both a password 
and a dynamic key, which is sent trans- 
parently to a remote user by the con- 
trolled computer (that is, the com- 
puter, located at the site of the 
equipment or process to be controlled, 


that exerts direct control over the 
process). The protocol functions in the 
presence of network latency, over- 
comes errors caused by missed dy- 
namic keys, and defeats attempts by 
unauthorized remote users to gain con- 
trol. The protocol is not suitable for 
real-time control, but is well suited for 
applications in which control latencies 
up to about 0.5 second are acceptable. 

The encryption scheme involves the 
use of both a dynamic and a private 
key, without any additional overhead 


that would degrade performance. The 
dynamic key is embedded in the equip- 
ment- or process-monitor data packets 
sent out by the controlled computer: in 
other words, the dynamic key is a sub- 
set of the data in each such data 
packet. The controlled computer 
maintains a history of the last 3 to 5 
data packets for use in decrypting in- 
coming control commands. In addi- 
tion, the controlled computer records 
a private key (password) that is given to 
the remote computer. The encrypted 
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incoming command is permuted by 
both the dynamic and private key. A 
person who records the command data 
in a given packet for hostile purposes 
cannot use that packet after the public 
key expires (typically within 3 seconds). 
Even a person in possession of an unau- 
thorized copy of the command/re- 
mote-display software cannot use that 
software in the absence of the pass- 
word. 

The use of a dynamic key embedded 
in the outgoing data makes the central- 
processing unit overhead very small. 
The use of a National Instruments 
DataSocket™ (or equivalent) protocol 
or the User Datagram Protocol makes it 
possible to obtain reasonably short re- 
sponse times: Typical response times in 
event-driven control, using packets 
sized <300 bytes, are <0.2 second for 


commands issued from locations any- 
where on Earth. 

The protocol requires that control 
commands represent absolute values of 
controlled parameters (e.g., a specified 
temperature), as distinguished from 
changes in values of controlled param- 
eters (e.g., a specified increment of 
temperature). Each command is issued 
three or more times to ensure delivery 
in crowded networks. The use of ab- 
solute-value commands prevents addi- 
tional (redundant) commands from 
causing trouble. Because a remote con- 
trolling computer receives “talkback” 
in the form of data packets from the 
controlled computer, typically within a 
time interval <1 s, the controlling com- 
puter can re-issue a command if net- 
work failure has occurred. 

The controlled computer, the process 


or equipment that it controls, and any 
human operator(s) at the site of the con- 
trolled equipment or process should be 
equipped with safety measures to pre- 
vent damage to equipment or injury to 
humans. These features could be a com- 
bination of software, external hardware, 
and intervention by the human opera- 
tor^). The protocol is not fail-safe, but 
by adopting these safety measures as part 
of the protocol, one makes the protocol 
a robust means of controlling remote 
processes and equipment by use of typi- 
cal office computers via intranets and/or 
the Internet. 

This work was done by Lewis Lineberger 
o/Kennedy Space Center. For further in- 
formation, contact the Kennedy Commercial 
Technology Office at (321) 867-8130. 
KSC-12277 


©Coupled Receiver/Decoders for Low-Rate Turbo Codes 

Residual carrier power needed for recovery of phase would be reduced. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Coupled receiver/decoders have 
been proposed for receiving weak sin- 
gle-channel phase-modulated radio sig- 
nals bearing low-rate-turbo-coded bi- 
nary data. Originally intended for use 
in receiving telemetry signals from 
distant spacecraft, the proposed re- 
ceiver/decoders may also provide en- 
hanced reception in mobile radiotele- 
phone systems. 

A radio signal of the type to which 
the proposal applies comprises a resid- 
ual carrier signal and a phase-modu- 
lated data signal. The residual carrier 
signal is needed as a phase reference 
for demodulation as a prerequisite to 
decoding. Low-rate turbo codes afford 
high coding gains and thereby enable 
the extraction of data from arriving 
radio signals that might otherwise be 
too weak. In the case of a conventional 
receiver, if the signal-to-noise ratio 
(specifically, the symbol energy to one- 
sided noise power spectral density) of 
the arriving signal is below approxi- 
mately 0 dB, then there may not be 
enough energy per symbol to enable 
the receiver to recover properly the 
carrier phase. One could solve the 
problem at the transmitter by 
diverting some power from the data sig- 
nal to the residual carrier. A better so- 
lution — a coupled receiver/decoder 
according to the proposal — could re- 


duce the needed amount of residual 
carrier power. 

In all that follows, it is to be under- 
stood that all processing would be digi- 
tal and the incoming signals to be 


processed would be, more precisely, 
outputs of analog-to-digital converters 
that preprocess the residual carrier and 
data signals at a rate of multiple sam- 
ples per symbol. The upper part of the 
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CONVENTIONAL SYSTEM: 
RECEIVER FOLLOWED BY A DECODER 
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PROPOSED SYSTEM: 
COUPLED RECEIVER/DECODER 


A Coupled Receiver/Decoder would utilize data feedback from its turbo decoder, whereas a conven- 
tional receiver does not utilize data from the turbo decoder that follows it. 
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